Improved Complexity of Area Sequence Moments for Mouse Drawn Shapes
نویسنده
چکیده
Improved Complexity of Area Sequence Moments for Mouse Drawn Shapes Vinay Saxena Department of Mathematics, Kisan P.G. College, Bahraich, U.P. 271801, INDIA ______________________________________________________________________________________ Abstract: A mouse drawn shape that is represented by a function of sequence of pixels can be completely specified by the locations of its corner pixels given in a correct sequence. The sequence can be specified according to either clockwise direction or counterclockwise direction tracing. Leu suggested a method which is much more efficient than the traditional occupancy array based method. This method computes the set of moments using only the comer pixels along a shape's boundary. The complexity of this method is linearly proportional to the number of comers along a shape's boundary, which in general is only a small fraction of the total number of pixels in the shape. In this work, we have been able to further improve the time as well as space complexity by introducing an intermediate optimization steps that discards most of the redundant vertices and retain only the points where the bend is sufficient to contribute towards the appearance of the shapes.
منابع مشابه
Designing and Creating a Mouse Using Nature-Inspired Shapes
Human beings have always made their tools and instruments they need using patterns in nature. Mimicking nature has become the foundation of a new science called Biomimetics. In the present article, multiple forms and levels in nature were utilized to design and create a mouse. The rivers are a good source for choosing the shape of a mouse with lots of stones abraded through the centuries which ...
متن کاملOn Moments of the Concomitants of Classic Record Values and Nonparametric Upper Bounds for the Mean under the Farlie-Gumbel-Morgenstern Model
In a sequence of random variables, record values are observations that exceed or fall below the current extreme value.Now consider a sequence of pairwise random variables {(Xi,Yi), i>=1}, when the experimenter is interested in studying just thesequence of records of the first component, the second component associated with a record value of the first one is termed the concomitant of that ...
متن کاملDrawing Area-Proportional Venn-3 Diagrams with Convex Polygons
Area-proportional Venn diagrams are a popular way of visualizing the relationships between data sets, where the set intersections have a specified numerical value. In these diagrams, the areas of the regions are in proportion to the given values. Venn-3, the Venn diagram consisting of three intersecting curves, has been used in many applications, including marketing, ecology and medicine. Whils...
متن کاملImproved Content Aware Image Retargeting Using Strip Partitioning
Based on rapid upsurge in the demand and usage of electronic media devices such as tablets, smart phones, laptops, personal computers, etc. and its different display specifications including the size and shapes, image retargeting became one of the key components of communication technology and internet. The existing techniques in image resizing cannot save the most valuable information of image...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کامل